Lower Bounds for the Number of Zeros of Cosine Polynomials in the Period: a Problem of Littlewood

نویسندگان

  • Peter Borwein
  • Tamás Erdélyi
چکیده

Abstract. Littlewood in his 1968 monograph “Some Problems in Real and Complex Analysis” [9, problem 22] poses the following research problem, which appears to still be open: “If the nm are integral and all different, what is the lower bound on the number of real zeros of PN m=1 cos(nmθ)? Possibly N − 1, or not much less.” Here real zeros are counted in a period. In fact no progress appears to have been made on this in the last half century. In a recent paper [2] we showed that this is false. There exists a cosine polynomial PN m=1 cos(nmθ) with the nj integral and all different so that the number of its real zeros in the period is O(N9/10(log N)1/5) (here the frequencies nm = nm(N) may vary with N). However, there are reasons to believe that a cosine polynomial PN m=1 cos(nmθ) always has many zeros on the period. Denote the number of zeros of a trigonometric polynomial T in the period [−π, π) by N (T ). In this paper we prove the following.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Zeros of Cosine Polynomials: Solution to a Problem of Littlewood

Littlewood in his 1968 monograph “Some Problems in Real and Complex Analysis” [12, problem 22] poses the following research problem, which appears to still be open: Problem. “If the nj are integral and all different, what is the lower bound on the number of real zeros of PN j=1 cos(njθ)? Possibly N −1, or not much less.” No progress appears to have been made on this in the last half century. We...

متن کامل

Domain of attraction of normal law and zeros of random polynomials

Let$ P_{n}(x)= sum_{i=0}^{n} A_{i}x^{i}$ be a random algebraicpolynomial, where $A_{0},A_{1}, cdots $ is a sequence of independent random variables belong to the domain of attraction of the normal law. Thus $A_j$'s for $j=0,1cdots $ possesses the characteristic functions $exp {-frac{1}{2}t^{2}H_{j}(t)}$, where $H_j(t)$'s are complex slowlyvarying functions.Under the assumption that there exist ...

متن کامل

Some compact generalization of inequalities for polynomials with prescribed zeros

‎Let $p(z)=z^s h(z)$ where $h(z)$ is a polynomial‎ ‎of degree at most $n-s$ having all its zeros in $|z|geq k$ or in $|z|leq k$‎. ‎In this paper we obtain some new results about the dependence of $|p(Rz)|$ on $|p(rz)| $ for $r^2leq rRleq k^2$‎, ‎$k^2 leq rRleq R^2$ and for $Rleq r leq k$‎. ‎Our results refine and generalize certain well-known polynomial inequalities‎.

متن کامل

On Classifications of Random Polynomials

 Let $ a_0 (omega), a_1 (omega), a_2 (omega), dots, a_n (omega)$ be a sequence of independent random variables defined on a fixed probability space $(Omega, Pr, A)$. There are many known results for the expected number of real zeros of a polynomial $ a_0 (omega) psi_0(x)+ a_1 (omega)psi_1 (x)+, a_2 (omega)psi_2 (x)+...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008